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Abstract. A subspace arrangement in a vector space is a finite 
collection of vector subspaces. Similarly, a configuration of linear 
spaces in a projective space is a finite collection of linear subspaces. 
In this paper we study the degree 2 part of the ideal of such objects. 
More precisely, for a generic configuration of linear spaces A we 
determine HF(A, 2), i.e. the Hilbert function of A in degree 2. 



1. Introduction 

If V is an n+1 dimensional vector space then a subspace arrangement 
is a finite collection of vector subspaces of V. This algebraic notion, 
and many properties of these objects, have been investigated from an 
algebraic point of view, see [Sid0 4| ISid07l IBPS05] . Their geometric 
counterparts are also of interest and are obtained by projectivizing all 
the vector spaces involved. Doing this one obtains, in P n = P(V), a 
finite collection of linear subspaces. Such a collection is referred to as 
a configuration of linear spaces. 

Subspace arrangements arise in many contexts and in many applica- 
tions and hence the same holds true for their alter ego, i.e. configura- 
tions of linear spaces. Derksen |Der07] showed applications to Statistics 
via Generalized Components Analysis. Also, Ma et al. gave applica- 
tions to data modeling and segmentation in [MYDF08J. Moreover, 
in |CGG05] configurations of linear spaces and their Hilbert functions 
were shown to be related to the study of Segre- Veronese varieties and 
their higher secant varieties. Another application, this time to inci- 
dence properties of rational normal curves and linear spaces, is studied 
in |CC07l [CC09J. In this paper we exhibit yet another application, 
relating configurations of linear spaces to the study of a special kind 
of polynomial decomposition (for more on polynomial decompositions 
see |Car06] and [Car05 j). 

As the Hilbert function of a configuration of linear spaces is of inter- 
est, we begin by recalling what is known about it. Derksen and Sidman 
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[DS02] have discovered many interesting results about the Castelnuovo- 
Mumford regularity (CM- regularity) of the intersection of ideals gener- 
ated by generic linear forms. In our context these results give bounds 
on the CM-regularity for the ideal of a generic configuration of linear 
spaces A. Hence, one knows an integer do such that for d > do the 
Hilbert function and the Hilbert polynomial for the ideal of A agree, 
i.e. HF(A,d) = hp(A,d). Moreover Derksen, in |Der07j . gives an ex- 
plicit formula for hp(A, d) when the configuration of linear spaces is 
generic. 

Thus, for a generic configuration of linear spaces A, we need only de- 
termine a finite number of values of HF(A, d) in order to have complete 
knowledge of the Hilbert function of A. But, in general, this knowledge 
is available in only a few basic situations, i.e. when dim A = 0, 1. When 
dim A = we are dealing with a generic set of points and for these the 
Hilbert function is known to be HF(A,d) = min{ ( n ^ d ) , hp(A, d)} for 
all d. When dim A = 1 (where it is enough to consider a generic union 
only of lines i.e. we need not consider lines and points) the prob- 
lem is considerably harder. The first complete answer was given by 
Hartshorne and Hirschowitz in [HH82J. There it is shown that if A is 
a generic collection of lines in P n (n > 2) then 



The proof they present is long and non-trivial and makes use of Castel- 
nuovo's sequence (la methode d'Horace) and degeneration techniques. 
When dim A > 1 we are not aware of any general results in the litera- 
ture. 

Inasmuch as the general problem of describing the Hilbert function 
of any generic configuration of linear spaces seems extremely difficult, 
one may consider some distinct subproblems. One is to consider a 
generic configuration of linear spaces (with no restriction on the di- 
mension or on the number of components) and determine its Hilbert 
function in the first unknown degree, i.e. in degree 2. Another is to 
consider families of generic configurations of a special kind, e.g. impose 
bounds on the dimension or on the number of components. The first 
subproblem is the subject of this paper. We postpone a discussion of 
the second subproblem to another paper (see [CCG 09J) as it uses com- 
pletely different techniques which are considerably inspired by [HH82J 
and involve multiple inductions coupled with Castelnuovo's sequence. 

In this paper we follow an approach which uses a fiber argument 
that reduces the problem to a chain of numerical inequalities. Using 
these ideas we are able to completely determine the Hilbert function, 
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in degree 2, for a generic configuration of linear spaces (see Theorem 



The paper is organized in the following way. Section 2 lays out some 
easy observations about certain Fano varieties. Sections 3 and 4 contain 
the technical heart of the paper. Section 3 deals with "small" generic 
linear configurations, i.e. generic configurations for which the dimen- 
sion of the components are such that no two components intersect. A 
case by case argument shows that the number of quadrics containing 
such a generic configuration is exactly what one would expect. 

Section 4 deals with "large" generic configurations, i.e. generic con- 
figurations for which the dimensions of the components force (some) of 
the components to intersect. There is again an "expected" behavior, 
but it is more complicated to express. We were able to calculate the 
Hilbert function in this case as well and thus show that the expression 
we had for the expected behavior was correct. 

Finally, in Section 5, we give an application of our results to the 
problem of writing homogeneous polynomials in C[xq, . . . , x n ] as a sum 
of polynomials in fewer variables. 

The first and second author wish to thank Queen's University, in 
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preparation of this work. All the authors enjoyed support from NSERC 
(Canada) and GNSAGA of INDAM (Italy). The first author was also 
partially supported by a "Giovani ricercatori, bando 2008" grant of the 
Politecnico di Torino. 



We say that A C P n is a configuration of linear spaces of P n if A is a 
finite union of linear spaces. We write 



where A 4 ~ F mi is a linear space of dimension (0 < < n) and 
Aj 7^ Aj for i 7^ j. We set L(A) = (m 1; . . . , m s ) and call this the weight 
vector of A. 

Given a weight vector L, the configurations of linear spaces having 
weight vector L are parameterized by 



2. Notation and preliminary results 



A = A a + • ■ ■ + A s c P n , 



V L = G(m u F n ) x 



. x G(m;,P n ) x ... x G(m s ,¥ n ). 



We notice that 



s 




i=l 
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A configuration of linear spaces of P n is generic if its components A» 
are generic linear spaces of P n , i.e. if A = Ai + ■ ■ ■ + A s belongs to a 
specified open not empty subset of V L . 

Let S = C[x , . . . , x n ] = ®i>oSi denote the coordinate ring of F n . For 
any weight vector L we consider the following incidence correspondence 

E L = {(Q,A) : Q D A} c¥(S 2 ) xV L 

and the projection maps 

(Whenever L is clear from the context we will drop the subscript L.) 

To study the Hilbert function, in degree 2, of a generic configuration 
of linear spaces having weight vector L, we first notice that 

dim(/ A ) 2 = dim^-^A) + 1 

where A e T>l is a generic point and (Ia)2 is the ideal of A in degree 2. 
So, if we know dim(iA)2 we can easily determine the Hilbert function 
of A in degree 2 since HF(A, 2) = ( n + 2 ) - dim(J A ) 2 . 
Note: We will often prefer the ideal notation to the Hilbert function 
notation, as the first will be easier to use in our situation. 

Recall the following theorem (see |Har92l Theorem 22.13]), that gives 
the dimension of the Fano variety of m-planes on a smooth quadric 
hypersurface. 



Theorem 2.1. The variety F m ^\ C G(m,P n ) of m-planes on a 
smooth in — 1)- dimensional quadric hypersurface is smooth and if m < 
it is irreducible. 
When m < '^-^ it has dimension 

dimF min _i = (m + 1) I n - 1 — I, 

and it is empty otherwise. 

□ 

Corollary 2.2. The variety of m-planes on a quadric Q C P n of rank 
r > 2n — 2m is empty. 

Proof. For r = n+l the quadric Q is smooth and the conclusion follows 
from Theorem 12.11 

Let r < n + l. Recall that Q is the cone over a smooth quadric 
Qcf',n' = r-1 having vertex V ~ P n_r . Hence, each A ~ P m C Q 
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is projected from the vertex V into an m'-dimensional linear subspace 
of Q, where 

m! = m — dim(A D V) — 1 > to — (n — r) — 1. 

Since 

, n' — 1 (r — 1) — 1 2m — 2n + r 

m > m — in — r) — 1 = > 0, 

2 - v ; 2 2 

by Theorem 12.11 there are no m'-planes on Q, and the conclusion fol- 
lows. 

□ 

Lemma 2.3. Let m\ > ■ • ■ > m s > 0, and m\ + m 2 < n. Let 

A = Ai H h A s c P"' 

be a generic configuration of linear spaces with weight vector L = 
(mi , . . . , m s ) and let r < 2n — 2m\ . 

If r is even (say r = 2p) and one has: 



n + 2\ fn + 2 - r 
2 J ~ [ 2 



< 



£ ( m, 2 +2 ) +!!>-<+ 3 -a 

U<p— 1 ^ ' rn,i>p 



or if r is odd (say r = 2p + 1) and one has 
'n + 2\ fn + 2 — r 



< 



S ( mi 2 +2 ) + \ E( 2m * + 2+ ^ 2 

ii<p— 1 ^ ' rrii>p 



rrii + 1 -p)), 



i/ien (/a)2 ^oes noi contain any rank r quadric. 

Proof. We let Q be a rank r quadric in /a- We want to compute (^(Q). 
To do this we have to describe all the F mi C Q for i — 1, . . . , s. Since 
Q is a cone over a smooth quadric Q C P r_1 having vertex a P" _r j the 
generic P mi C Q is projected from the vertex onto an m --dimensional 
linear subspace of Q. 

Claim: If m* < ^ r ~^~ 1 then m^ = m-. 

Proof of Claim: Notice that Q is smooth in a P r_1 . By Theorem 12. II this 
implies that w! i < ( r ~^)~ 1 _ Hence, using the genericity of P mi and the 
formula for the intersection of linear spaces of P n we get that P m * n V 
has dimension 

< max{mj + (n — r) — n\ 0} = max{mj — r; 0} 
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r (r-l)-l 
< max{- j r;0} = 

Thus the projection of F mi from V maintains its dimension, i.e. m- = 
mi. 

It follows from Theorem 12.11 that the family of m^-planes in Q has 
dimension 

(rrh + 1) \ r - 2 - ^nii 

Moreover, the F mi C Q projected onto the same m^-plane form a 
family of dimension 

(mi + l)(n — r + 1). 
(To see why this is so, note that these m*- dimensional linear spaces all 
lie inside the linear space spanned by V and P mi . That span has dimen- 
sion n — r + m' i + l = n — r + TOj + l and since dim G(rrii ,¥ n ~ r+mi+1 ) = 
(mi + l)(n — r + 1) the statement follows.) 

For > by Theorem 12.11 Q does not contain any P m \ Hence 

m! i is the biggest natural number m' such that there exists a P m ' C Q. 
Clearly we have 

r - 2 

m = 

2 

In this case the P m ' C Q form a family of dimension 

(m! + 1) (r-2- 

and for each of these P m ', the family of P mi C Q projecting onto it has 
dimension 

(m ; + l)(n — r + m! — + 1). 

Thus we get 

dim^ 1 (g)= (( m i + 1 ) ( r_2_ ^ m y +K + l)(n-r + l)J 

+ ((m' + 1) — 2 — 2 m '^ ( mi ^)( n ~ r + m ' — rrii + 1)) 



m,> r 1 



= ^ ( m i + !) ^ n - - M 

+ ^(m' + 1) — 1 — ^m' + m^J + (m^ + l)(n — r — mi)j 
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Denoting by Q r the family of rank r quadrics we get 

OmtfiQ,) =( U+ 2 2 )- ( n ~2 + 2 ) -l + dim^(Q). 

dim0^ 1 (Q r ) — dimDi 



It follows that 



n + 2\ fn-r + 2 
2 



l + dim^Q) 



y^(m i + l)(n-m i ). 



i=l 



If r is even (say r = 2p and hence m' = p — 1) we obtain 

dim0^ 1 (Q r ) — dim£> L 

^(r)-rrv+£<-+4-M 

+ ^ ( P ( 2p + mi - -p + ^ J + (mi + l)(n - 2p - m.) 



m,i>p 

s 

- y^(mj + l)(n - mi) 
i 

n + 2\ /n - 2p + 2 



-i- £ ( m, 2 +2 )-f5>».+3-p). 

rrii<p— 1 ^ ' rrii>p 

On the other hand, for r odd (say r = 2p + 1 and so m! = p — 1) we 
obtain 

dim0^ 1 (Q r ) — dim£> L 

KT)-( M2 r l+2 )-^-"(-^-') 

+ (p ( 2p + 1 + m * ~~ + \ J + + - 2p - 1 - mi) 



rrii>p 



2 r 2, 

s 

- ^(rrii + l)(n- rrii) 

i=l 

n + 2\ fn-2p+l 
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- E ( mi 2 +2 ) ~\ E( 2m * + 2+ ^ 2m * + 1 -p))- 

mi<p— 1 ' rrn>p 

Hence 

dim^HQr) - dimP L < 0, 
and the conclusion follows. 

□ 

3. Disjoint spaces 

We begin by considering configurations of linear spaces with non 
intersecting components, i.e. 

A = Ai H h A s , and A, n Aj = for % ^ j. 

In this situation it is easy to guess the expected behavior: if too many 
components are involved, then no quadric is expected to contain the 
configuration. We now give a precise statement and proof of this fact. 

Proposition 3.1. Let s > 2, ni\ > ■ ■ ■ > m s > 0, and ni\ + 1712 < n 
(hence Aj fl Aj = for i ^ j). 
Let 

A = Ai H h A s c P" 

be a generic configuration of linear spaces having weight vector (mi, . . . , m s ). 
If 




then dim(/A) 2 = 0. 

Proof. We will show that there are no quadrics of rank r in (Ia)2 for 
1 < r < n + 1 and that will certainly prove the proposition. 

First observe that for r > 2n — 2m 1 , the conclusion follows imme- 
diately from Corollary 12.21 So, we are reduced to considering the case 
where r <2n — 2m\. 

For r in this range and r even (say r = 2p) set 

(1) /(p)= E ( mi 2 +2 )+f£( 2 -* + 3 -^ 

For r in this range and r odd (say r = 2p + 1) set 

(2) /(p)= ( m ^ 2 )+\j2^ +2+ p^ + 1 -p^- 

mi<p—l ^ ' mi>p 
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Notice that these expressions for f(p) are precisely the expressions 
that appeared in the inequalities of Lemma [231 Exactly for that reason, 
if we can show that for 1 < r < min{2n — 2m!; n + 1} we have 

( 3) erH n+ r r )^ 

the conclusion will follow immediately from Lemma 12.31 
First notice that an easy computation gives us that 

(4) f(p + 1) — f(p) = {rrii — p + 1) when r = 2p, 
and 



(5) f(p + 1) — f(p) = {rrii — p) when r — 2p + 1. 

mi >p 

Case 1: r = 2p and n < 2ui\. 

In this case 2n — 2m\ < n + 1 and hence min{2n — 2m\\ n + 1} = 
2n — 2m\. So, it will be enough to prove (J3J) for 1 < r < 2n — 2mi, 
that is for 1 < p < n — m\. 

Notice that we have m\ — p > m\ — n + m\ > 0, and hence mi > p. 

We proceed by induction on n — nix — V- 

If n — rrii — p = then p = n — m\. Since m x > p we have m 2 < 
n — rrii — 1 = p — 1. 

Hence, recalling that J2Ui C™^) ^ ("2 2 ) > we have 

/n + 2\ /n + 2 - 2p 

E/mj + 2 \ n — mi . 
f * 2 )+— -^(2m 1 + 3-n + m 1 ; 



n + 2\ f2m l -n + 2 

2 ) + ( 2 

/mi + 2 \ n — mi . . / 2mi — n + 2\ 

>-( ' 2 J + — t(8m 1+ 8- n ) + ^ 2 ) = 0. 

This finishes the case n — mi — p = 0. 

Now suppose that n — m\ — p > 0, i.e. p < n — mi. By (TjJ we have 

'n + 2\ fn + 2- r 

2 M 2 



/<?)- 
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/ (P+ D-5:( m ,- P+ i)-("+ 2 ) + (" +2 9 - 2p ) w 

mi>p / \ 

By induction 

n + 2\ fn + 2 - 2(p + 1) N 



/(P + l)>, 

Hence, induction give us that 

n + 2\ fn- 2p\ v-^ /n + 2\ f n + 2 - 2p 



* > 



= (2n - 4p + 1) - (m, - p + 1). 

We have thus proved 

fn + 2\ fn + 2-r\ , . v-^ , 

/(p)-( 2 ) + ( 2 ) >(2n-4p+l)- + 

Clearly if ^ mi > P ( m i - p + 1) < 2n - 4p + 1, we get 

fn + 2\ /n + 2 - r\ 

/&>)-( 2 ) + ( 2 )>o, 

and we are done. 

It remains to see when this does not happen. That is the content of 
the following Claim. 

Claim: Continuing with the hypothesis of Case 1 as well as the induc- 
tion hypothesis that n — mi — p > 0, if 

(2n - 4p + 1) - ^ ( m i ~ V + !) < 

m,j>p 

then m 4 > p. 

Note: Once this claim is proved we need only show that ([2D holds if 
m 4 > p. 

Proof of Claim: Since mi > p we first consider the possibility that 
m 2 < p. In this case, 

(2n— 4p+l)— (m— p+1) = (2n— 4p+l) — (mi— p+1) = 2n—m\—?>p. 

rrii>p 

Since p < n — mi — 1 we have 

2n — mi — 3p > 3 — n + 2mi > 
which is a contradiction. 
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Now suppose mi > ^2 > P and 7713 < p. In like manner we get that 
(2n — Ap + 1) — (m, — p + 1) = 2n — 2p — mx — m 2 — 1 . 

As above 

In — 1p — nil — m 2 — 1 > mi — m 2 + 1 > 1 > 

again giving a contradiction. 

Finally, suppose that mi > m 2 > m 3 > p and m.4 < p. Then 

{2n — Ap + 1) — (mj — p + 1) = 2n — p — 2 — mi — m 2 — m.3. 

As before, with p < n — nii — 1 and, in addition, using n > mi + m 2 + 1, 
we get that 

(2n — 4p + 1) — (m, — p + 1) > m x — m 3 > 

m;>p 

which is again a contradiction. 

Thus, m 4 > p as we wanted to show. 

We return to the induction proof. However, now we can also assume 
that 

(6) 2n - Ap + 1 - Y ( m i ~ V + x ) < 

rrii>p 

and hence that 777,4 > P- 

It follows from (DO) and ([6]) that 

, fn + 2\ fn + 2-2p" 
f{P) ~ 

= E ( m ' 2 +2 ) +f ^(2m l + 3-p)+p(2p-2n-3) 

rm<p— 1 ' mi>p 

p 



> ~ ^ (2nii + 3 - p) + p(2p - 2n - 3) 



rrii>p 



V 



o ^ (2(m 4 - p + 1) + (p + 1)) + p(2p - 2n - 3) 

> p(2n - Ap + 2) + I ■ A(p + 1) + p(2p - 2n - 3) = p > 0. 

Case r = 2p and n > 2mi + 1. (This is very similar to Case 1 and 
so we will omit many details.) 

In this case 2n — 2m 1 > n + 1, so we will prove ([3]) for 1 < r < n + 1, 
that is for 1 < p < [a±ij . 
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We proceed by induction on — P- 

If p = l/^l, since n > 2m 1 + 1, we have mi < p — 1, hence 
/ = E^i (T) and since £! =1 > ("f ), then © holds 

for p = • 

Now assume p < l/^l ■ As in the previous case, if 

y](m,j—p+l) < 2n - 4p + 1, 

rrii>p 

then ([3]) holds, hence let 

(7) ^(rrii-p+l) >2n-4p+l, 

and note that, since p < , then 2n — 4p + 1 > 0, so at least 

mi > P- H rrii > p we have 

, x 2mi + 3 — p 

8 2 Wi + 3-p > (mi-p+1 • i 

rrii — P + 1 

in fact 

(2mj + 3 — p)(nii — p + 1) — (rrii — p + l)(2mi + 3 — p) 

= (mi — rrii){p + 1) > 0. 
Thus by (|7|) and ([S]) we have 

m= £ ( m * 2 +2 ) + fE( 2 '". + 3-rt 

mi<p— 1 ^ ' mi>p 

p s-^ 2nii + 3-p 

> - > m,- — p + 1 • 

- 2 ^ v * ^ ; mi - p+ i 

rrii>p 

V , s 2mi + 3 — p 

> - 2n - 4p + 2 -. 

~ 2 V ^ ; mi - p+ 1 

Since ( n + 2 ) - ( n+ \ 2p ) = p(2n + 3 - 2p) if we prove that 

(9) p(n-2p + l) >p(2n + 3-2p), 

m x — p + 1 

then (jHJ) holds. By easy computation we have that holds if and only 
if 

p(n — 2mi — 1) — p + n — mi > 0, 
so, since p < n — nil and n > 2mi + 1, the conclusion follows. 

Case 5: r = 2p + 1 and n < 2m x + 1. 

In this case 2n — 2mi < n + 1, thus we will prove ([3]) for 1 < r < 
2n — 2mi, that is for < p < n — mi — 1. 

We have mi — p > mi — n + mi + 1 > 0, hence mi > p. 
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We will work by induction on n — m\ — 1 — p. 

Let p = n — mi ~ 1- Since n > mi + m 2 + 1, we have < p. Let a 
denote the number of m ; equal to p. 

We have (recalling the definition © and that ( mi + 2 ) > (™+ 2 )) 



/( P )-r: 2 V^ +l - 2p 



2 7V 2 



( 2 )+2 E( 2 ^ + 2 +^ 2m4 + 1 -^)+( 



> - 

m,i>p x 7 rrii>p 



n + 1 — 2p 
2 



mi 2 + 2 ) 2 2 )+™i+l+|(2mi+l-p)+a(p+l+|(2p+l-p)) 

/n + 1 - 2p\ 
+ J = mi — p + 1. 



2 

Hence, since p = n — mi — 1, and n < 2mi + 1, we get mi — p + 1 > 1, 
and ([3]) holds for p = n — mi — 1. 
Now let p < n — nil — 2. 

By ([5J) and by the inductive hypothesis we have 

f n + 2\ (n + 1 - 2p x 



> 



fil " < I \ 2 

mi>p \ / \ / 

n + 2\ fn-2p-l\ ^ . , /n + 2\ /n + 1 - 2p\ 

^ H 2 J-^-^-l 2 JH 2 J 

= 2n — 4p — 1 — (m.j — p) . 

mi>p 

Hence for ^ mi >p( m * — P) < 2n — 4p — 1, we obtain the conclusion. 
Let 

(10) ^2 ( m i - p) > 2n - 4p, 

mi >p 

and let a denote the number of m ; equal or bigger than p. Recalling 
that mi + m 2 + 1 < n < 2m\ + 1 and p < n — mi — 2, it is easy to show 
that a > 5. Hence by (J2J), ffTUl) and by eliminating the m» < p, we have 

n + 2\ (n + l- 2p s 



2 7V 2 



/(P)" 

> - (2mj + 2 + p(2rrii + 1 — p)) + 2p 2 — 2np — \> — n 

rrii>p 
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= (( m i ~P)(P+ 1) + \{P 2 + 3p + 2)) + 2p 2 - 2np - p - n - 1 

mi>p 

> (2n - 4p) (p + 1) + -(p 2 + 3p + 2) + 2p 2 - 2np - p - n - 1 

5 

> n - 2p 2 - 5p - 1 + -(p 2 + 3p + 2) > 0. 
Case 4'- r = 2p + 1 and n > 2mi + 2. 

In this case 2n — 2mi > n + so we will prove ([3]) for 1 < r < n+ 1, 
that is for < p < LfJ . As in the previous cases, we will work by 
induction. For p = LfJ , since n > 2m\ + 2, we have m\ < p — 1, hence 
/ (LfJ) = E£=i ( m f 2 ) and since £f =1 C? 2 ) > {"?), then © holds 
forp = LfJ- 

Let p < LfJ- 

As in Case 3, if ^ mi > P ( m * ~ P) — 2n — 4p — 1, then ([3]) holds. Let 
(11) (m^ - p) > 2n - 4p, 

and note that, since p < If J — 1, then 2n — 4p > 0, so at least m\ > p. 
For nii > p we have 

, , , , 2m 1 + 2 + p(2m 1 + 1 - p) 

12 2m i + 2+p2m i + l-p > m,-p ^ — ^, 

mi — p 

in fact 

(2mj + 2 +p(2mj + 1 —p)){mi — p) — (m 8 — p)(2mx + 2 +p(2mi + 1 — p)) 

= (mi - rm) (p 2 + 3p + 2) > 0. 
Omitting the m« < p, by (fTTj) and (fT2l we obtain 

/(p) > ^ S ( 2m ' + 2 + ^ 2m * + 1 " P)) 

1 / , 2m x + 2 + p(2m x + 1 - p) 

2 / — ' mi — p 

mi>p 

> l(2n - l P ) 2mi + 2 + ^ 2mi + 1 ~^ . 
2 mi — p 

Since ( n + 2 ) - ( n+1 ~ 2p ) = 2np - 2p 2 + n + p + 1 if we prove that 

( o , 2m 1 + 2 + p(2m 1 + l-p) 2 

m — 2pJ > 2np — 2p + n + p + 1, 

m x — p 
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we obtain the conclusion. Now, since n > 2m\ + 2 and ni\ > p, we 
easily get 

(n — 2p)(2mi + 2 + p(2m\ + 1 — p)) — (mi — p)(2np — 2p 2 + n + p + 1) 

= n(m! + p 2 + 2p + 2) — 5mi£> — 3p — 2m 1 p 2 — p 2 — mi 

> 2(mi + l)(mi + 2) + (p + l)(p - mj) 

> 2(p + l)(mi + 2) + (p + l)(p-mi) = (p + l)(mi+p + 4) > 0, 
and the conclusion follows. 

□ 

The previous proposition describes the behavior of configurations of 
linear spaces with non intersecting components. More precisely, we 
know that if no quadric is expected then no quadric containing the 
configuration exists. Using this knowledge we now show that generic 
configurations having disjoint components always have the expected 
behavior. 

Theorem 3.2. Let s > 2, mi > ■ ■ ■ > m s > 0, and mi + m 2 < n and 

so Aj n Aj = for i ^ j. 
Let 

A = Ai H h A s c P"' 

be a generic configuration of linear spaces having weight vector (mi, . . . , m s ). 
Then 

di m (/ A ) 2 = max{(" + 2 )-t( m - 2 +2 );o} 

Proof. For Yli=i ( m! 2 +2 ) — ("^ 2 ) ^ ne conclusion follows from Proposi- 
tionO ^' 

If Xli=i ( m 2 +2 ) < Ct 2 ) ' -^ ^ e ^ ne configuration of linear spaces 
obtained by adding x = ( n ^ 2 ) — Yli=i i™^ 2 ) generic points to A, that 
is, 

A = Ai + ■ ■ • + A s + A s+ i + ■ ■ • + A s+Xl 

where A s+1 , . . . , A s+X are x generic points. By applying Proposition 
13.11 to the configuration A, of weight vector (mi, . . . , m s , 0, . . . , 0), we 
have dim(/^) 2 = 0, hence, since the x points are generic, we obtain 
dim(J A ) 2 = x. 

□ 

From Theorem 13.21 we obtain the following easy remark, which we 
will use in Section 4.: 
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Remark 3.3. If A C P™ is a generic configuration of four linear spaces 
with the same dimension m, and n = 2m + 1, then dim(/A)2 = 0. In 
fact 

Moreover, if A C A C P n , then obviously dim(/^) 2 = 0. 

4. Intersecting spaces 

In this section we deal with the case of generic configurations of linear 
spaces for which some of the components intersect. The configurations 
are still generic but now intersections arise because of dimension rea- 
sons. In this situation it is harder to express the notion of "expected 
behavior" in simple terms. 

Before stating the Main Theorem of this section, we want to make an 
easy, but useful, observation about projections of families of quadrics 
which contain a common linear space in their vertex. 

Remark 4.1. Let 

A = Ai H h A s c P" 

be a generic configuration of linear spaces having weight vector 

L = (mi, . . . ,m s ). 

Assume that the forms in (I a) 2 define cones, each of which has vertex 
containing a fixed linear space, V, of dimension d. Consider the pro- 
jection from V onto a generic linear space H C P n of complementary 
dimension n' — n — d — 1. Then each Aj is projected from V onto a 
linear space A[ C H where 

dim A- := m ■ = - dim(V D Aj) - 1 

(if V fl Aj = 0, we use the convention that dim(F fl Aj) = — 1 ). 
We have 

dim(7 A )2 = dim(/ A /) 2 

where 

A' = a; + . . . + A' s c H ~ P n ' = P n_d_1 

is a generic configuration of linear spaces and Ia> is the ideal of A' in 
the homogeneous coordinate ring of P™'. 



We now state and prove the Main Theorem of this section. 
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Theorem 4.2. Let mi > ■ ■ ■ > m s > 0, and mi + m2 > n. Let 

A = Ai H h A s c P"' 

be a generic configuration of linear spaces having weight vector (mi, . . . ,m s ), 
and let 

r = max{z G N|mi + m^ > n}, 

and 

T 

v = ^(ni! + rrii — n + 1). 

i=2 

Then the following statements hold. 

(i) If v > mi + 1, then dim(/A)2 = 0. 

(ii) If v is such that 2mi — n + 2 < v < mi and 

(a) if r > 4, then dim(/A)2 = 0; 

(b) ifr = 3, s > A, 2n < J2t=i m i + 2 > then dim(/ A ) 2 = 0; 

(c) if r = 3, s > 4 and 2n > Y^i=i m « + 2, or r = s = 3, then 

dim(/ A ) 2 

J (n + 2\ ^ (mi + 2\ ^ (m i + m j -n + 2\ \ 

= -"{( 2 2 J+ t E 3 ( 2 >»)■ 

(iii) If v < 2mi —n + 1, then 

dim (I A ) 2 

Proof. We fix the following notation: 

A*,.,- = ^ n Aj- and 1/ = (Ai, 2 , Ai )3 , . . . , Ai )T ) c Ai. 

Since v = ^[ =2 (dim Ai^ + 1) and the Aj are generic linear spaces, then 
the linear span V has dimension 

(13) dim V = min{f — 1; mi}, 

and the points of V are singular points for the quadrics defined by the 
forms of I\. Hence the quadrics through A are cones whose vertex 
contains V. 

(i) Since v > mi + 1 we must have dim V = mi. Projecting from V, 
and using the notation of Remark 14.11 we have n' = n — mi — 1 and 

m' 2 = m 2 — dim A 12 — 1 = m 2 — (mi + m 2 — n) — 1 = n — mi — 1. 

Hence H = A' 2 and so (/a')2 — (0) and, by Remark [4. 1[ so is (/a)2- 
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(ii) First note that if r = 2 , since v > 2m\ — n + 2, we have a 
contradiction: 

< v — 2mi+n— 2 = mi+m2- 2mi+?7,— 2 = -mi+m2-l < — 1. 
Hence r > 3. 

(a) By ([TBI we have dim!/ = u — 1. For 2 < z < r, we have 

V fl A,; = Ai Pi Aj, so dimy n Aj = m\ + rrii — n, and for i > t, 

V n Aj = 0. By projecting from V into if we obtain 

A' = A' 1 + ... + a; c h ~P n '; A;~P m * 

n' = n — v; m\ = ni\ — v; 

m' i = n — mi — 1, for 2 < i < r; m' i = m,i, for z > r. 

For z = 2, 3, 4 we have n f —m' 1 —m' i = n—v—(mi—v) — (n—mi — l) = 1, 
hence Ai n A^ = 0. 

Since v > 2m\ — n + 2, we have 

dim(A2 n A3) = m' 2 + m 3 - ri = v - 2m 1 + n - 2 > 0, 

hence A^ n A' 3 ^ 0. 

We again apply Remark 14.11 but this time to A' i.e. by projecting 
A' from A2 H A 3 into a linear space H' ~ P n , we get 

A" = A'/ + • • • + A'; C H' ~ P n " ; A;' ~ P m ^' ; 
n" = n' - dimA' 2 n A' 3 - 1 = 2m 1 - 2v + 1; 
m'i = mi — u; 

m 2 ' = m 3 ' = n — mi — 1 — (v — 2mi + n — 2 + 1) = mi — v; 
m'l = n — mi — 1 — dim A4 fl (A' 2 fl A 3 ) — 1 > mi — v. 
Hence by Remark [3.31 it follows that dim(/A.)2 = dim(/A")2 = 0. 

(b) ,(c) In these cases v > 2mi — n + 2 implies 

2mi + m2 + m3 — 2n + 2 — 2mi + n — 2 > 0, 

that is m 2 + m 3 > n. It follows that A 2 fl A 3 7^ 0. 
Let W =< Ai, 2 , Ai, 3 , A 2i3 >. By PJ, 

dim < Ai i2 , Ai ; 3 >= dim Ai j2 + dim Ai^ + 1 = 2mi + m 2 + m3 — 2n + 1. 

Since i> < mi, we have 2mi + m 2 + m 3 — 2n + 2 — mi < 0, and from 
this inequality it follows that A 2)3 fl Ai = 0. Thus 

dimVF = dimAi 2 + dimA 13 + dimA 23 + 2 

= 2mi + 2m 2 + 2m,3 — 3n + 2. 

By projecting A from W into a linear space H ~ P" (following 
Remark I4TT1 using W instead of V), we get 
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A' = a; + . . . + A' s c H ~ P n ; A^ ~ W 

n' = n — dim W — 1 = 4n — 2mi — 2m,2 — 2m 3 — 3; 

m' l = m' 2 = m.3 = 2t7 — mi — m 2 — m 3 — 2 

and, for s > 4, we have also : 

= 7774 — dim A4 fl W — 1 . 

Note that for s = 3 we may apply Theorem 13.21 
Let s > 4. Now, A 4 n W 7^ if and only if 

777,4 + 2777i + 27772 + 27773 — 3?7 + 2 > 77, 

hence for 7774 > 4n — 2mi — 2m2 — 27773 — 2 we have 

777 4 = 7774 — (?774 + 2777i + 27772 + 27773 — 3?7 + 2 — 77 ) — 1 = 77,', 

that is A4 ~ P n ', and dim(/A)2 = dim(/A')2 = immediately follows. 

For 7774 < 4n — 2mi — 2777 2 — 2m 3 — 2 we have 777 4 = 7774. Then in 
case (h)(b), where 2n < 52 i=1 m i + 2, we obtain 

Since n' = 2m' 1 + 1, by Remark I3T31 we have dim (/a) 2 — dim(/A')2 — 0, 
and this completes the proof of case (ii) (b) . 

If we are in case (ii) (c) we have 2n > Ylt=i m « + 2 hence mi + 7772 + 

7773 < 2?7 — 2 — 7714. It follows that 7774 — 4?7 + 2mi + 2m2 + 27773 + 2 < 

7774 - 4?7 + 2(2n - 2 - m 4 ) = -4 - m 4 < 0, so A 4 n W = and 
7774 = 7774 < 777^. Since 77' = 2m^ + 1, in order to compute the dimension 
of {I A') 2 j we apply Theorem 13.21 and we obtain: 




dim (1^)2 = max 

where m' x = 77ij for i > 3. 

In case (ii) (c) with s = 3, as we noted above, by Theorem 13.21 we 
have: 

d lm( / A ,)^ m ax{("' 2 +2 )-t( m: 2 +2 ) i 
If we prove that for s > 4 

'77 + 2\ ( rrii + 2\ \ ( rrii + rrij — n + 2 



2 / ^ V 2 7 ^ \ 2 

1=1 v 7 jj=l,2,3 



(") ( D-E( , )+ E 

s 

E 



77' + 2\ /m' + 2 

2 "E 2 



i=i 
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and for s = 3: 




we are done. Since for % > 3 we have m[ = rrii, if the equality (TT5l) 
holds, then (Ti~4"l) holds. Recall that n' = An — 2mi — 2m 2 — 2m 3 — 3 and 
m' 1 = m' 2 = m 3 = 2n — m\ — m 2 — m 3 — 2. Now (1151) holds if and only if 

(n+ 2) {n + 1) - (mi + 2) (mi + 1) - (m 2 + 2) (m 2 + 1) - (m 3 + 2) (m 3 + 1) 

+ (mi + m 2 — n + 2) (mi + m 2 -n+l) + (mi+ m 3 — n + 2) (mi + m 3 — n+ 1) 

+ (m 2 + m 3 - n + 2)(m 2 + m 3 - n + 1) 

— (2(2n — rrii — ^2 — m 3) ~ l)(2(2n — mi — m 2 — m 3 ) — 2) 

+3(2n — mi — m 2 — m 3 )(2n — mi — m 2 — m 3 — 1) = 0, 

and this equality is easy to check with a direct computation. 

(iii) Since v < 2ni\ — n + 1 < mi, we have v — 1 < 2mi — n < mi 
and so dim]/ = v — 1. Projecting from 1/ onto (as in Remark 14.11) 
we obtain 

A' = a; + . . . + A' s c H ~ P n '; A; ~ P m » 

n' = n — v; m[ = ni\ — v; 
m' i = n — nil — 1, for 2 < z < r; m! i = nrii, for i > t. 

(Recall that for i > r, we have Ai fl A» = 0) . 

It is not difficult to check that n! > m^+m'-, for i 7^ j i.e. the generic 
linear spaces A- do not intersect. So we may use Theorem 13.21 in order 
to compute dim(/A')2 an d we get 

d lm( / A ,) 2 = ma x{ ("' 2 +2 )-t( m: 2 +2 );0}^ 
If we show that 

<16) 1 ^ 2 2 J 

/n' + 2 \ ,A /m' + 2\ 
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then the proof of part (3) of the theorem is complete. A long, and 
tedious, calculation leads us to prove that 

(n + 2)(n + 1) - (mi + 2){m l + 1) 

T 

+ J^(-(mj + 2)(m; + 1) + (m! + - n + 2)(m! + mi - n + 1)) 

i=2 

-(n-u+2)(n-u+l)+(7ni-'y+2)(7ni-t;+l)+r(n-77ii+l)(n-mi) = 0, 
and this can be checked by an easy direct computation. □ 

Finally we can summarize the results of the paper in a theorem giving 
a complete description of /2(A), and hence of HF(A,2), for a generic 
configuration of linear spaces A. 

Theorem 4.3. Let m\ > ■ ■ ■ > m s > 0. Consider a generic configura- 
tion of linear spaces of weight vector (mi, . . . , m s ) 

A = Ai H h A s C P", 

and let I\ be its defining ideal. 
If mi + m 2 < n, then 

If mi + m 2 > n, we let 

r = max{i G N|mi + rrii > n}, 

T 

v = y^(mi + rrii — n + 1), 

i=2 

then the following statements hold: 

(i) if v > mi + 1; then dim(/A) 2 = 0; 

(ii) if v is such that 2mi — n + 2 < v < mi, and 

(a) if r > 4, then dim(/A) 2 = 0; 

(b) ifr = 3, s > 4, 2n < Y% =1 m + 2, then dim(7 A ) 2 = 0; 

(c) if r = 3, s > 4 and 2n > Ylt=i m % + 2, or r = s = 3, then 

dim(J A ) 2 

f/n + 2\ ^/mi + 2\ ^ /m i + m i -n + 2\ | 
= max \{ 2 2 + ^ 2 J'° • 

L V 7 i=l V 7 i,j=l,2,3 V 7 J 



22 E. CARLINI, M.V.CATALISANO, AND A.V. GERAMITA 

(iii) If v < 2mi — n+1, then 

dim(/ A ) 2 

{fn + 2\ >A frrii + 2\ ^ /mi + - ra + 2\ I 
( 2 2 )+£( 2 >»)■ 

□ 

5. AN APPLICATION: DECOMPOSITION OF POLYNOMIALS 

In this section we will consider the problem of writing homogeneous 
polynomials in a special way (see Remark 15. ip . A classical result in 
this direction says that a quadratic form in n + 1 variables can always 
be written as the sum of at most n + 1 squares of linear forms. 

We consider the rings S = C[x , . . . , x n ] and T = C[y , . . . , y n ], and 
we denote by Sd and T d their homogeneous pieces of degree d. We 
consider T as an S'-module by letting the action of Xj on T be that 
of partial differentiation with respect to t/j. We also use some basic 
notions about apolarity (for more on this see [Ger96j IIK99j ). 

Let / C S be a homogeneous ideal and denote by I 1 - C T the 
submodule of T annihilated by every element of /. We recall that 

(Q L = (/> 

Given linear forms Zjj G T 1; % = 1, . . . , r, j = 0, . . . we ask the 
question (*): 

does the following vector space equality hold 

Td = (C[ii ( o, • • • > h,m]) d + • • • + (C[l S) Q, . . . , l S) n a ])d i 

where (C[/j j0 , • • • , h, ni ]) d is the degree d part of the subring of T gener- 
ated by the Uj 's for a fixed i. 

Remark 5.1. Notice that if (*) has an affirmative answer then any 
degree d form f(yo, . . . , y n ) can be written as 

,0, ■ ■ ■ j tl.ru ) + ... + f.(i 
for suitable homogeneous polynomials fi. 

The connection with configurations of linear spaces is given by the 
following results. 

Lemma 5.2. Let A C P n be an i dimensional linear space having 
defining ideal I. Then, for any d, we have the following: 

(I^ d = (C[l ,...,h}) d 
where the linear forms U G T% generate (I )i- 
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Proof. Obvious, since after a linear change of variables, we may assume 

/ = (Xq, . . . , X n -i-i). 

□ 

Proposition 5.3. Let A = Ax + . . . + A s C P" be a configuration of 
linear spaces having defining ideal I and such that dimAj = n^. Then, 
for any d, the following holds: 

{I L ) d = (C[Zi, 0j • • ■ , h,m]) d +■■■ + (C[l 9fi , • • • , l a ,n.]) d 

where the linear forms G T\ are such that the degree 1 piece of 
(h,o, ■ ■ ■ , h,n i ) ± generates the ideal of A*. 

Proof. The proof follows readily from the previous lemma once we recall 
that (/ n J) L = I L + J ± . □ 

Now we can make clear the connection with question (★). Given 
linear forms kj G Ti,i = 1, . . . , r, j = 0, . . . , n,, consider the linear 
spaces Aj C F n having defining ideal generated by (l^o, . . . , h, ni )i- Then 
any degree d element in T can be written as a form in the hj's if and 
only if I d = where / is the ideal of the configuration of linear spaces 
A = Ai + . . . + A s . Hence, Theorem 14.31 produces a complete answer to 
question (*) for d = 2 and for a generic choice of linear forms kj's. 



References 



[BPS05] A. Bjorncr, I. Pccva, and J. Sidman. Subspace arrangements defined 
by products of linear forms. J. London Math. Soc. (2), 71(2):273-288, 
2005. 

[Car05] E. Carlini. Codimension one decompositions and Chow varieties. In 
Projective varieties with unexpected properties, pages 67-79. Walter de 
Gruyter GmbH & Co. KG, Berlin, 2005. 

[Car06] E. Carlini. Binary decompositions and varieties of sums of binaries. J. 
Pure Appl. Algebra, 204(2):380-388, 2006. 

[CC07] E. Carlini and M. V. Catalisano. Existence results for rational normal 
curves. J. Lond. Math. Soc. (2), 76(l):73-86, 2007. 

[CC09] E. Carlini and M. V. Catalisano. On rational normal curves in projective 
space. J. Lond. Math. Soc. (2), 80(1):1-17, 2009. 

[CCG09] E. Carlini, M. V. Catalisano, and A.V. Geramita. The Hilbert function 
of a generic configuration of lines and one plane, in preparation, 2009. 

[CGG05] M. V. Catalisano, A. V. Geramita, and A. Gimigliano. Higher secant 
varieties of Segre- Veronese varieties. In Projective varieties with unex- 
pected properties, pages 81-107. Walter de Gruyter GmbH & Co. KG, 
Berlin, 2005. 

[Der07] H. Derksen. Hilbert series of subspace arrangements. J. Pure Appl. Al- 
gebra, 209(l):91-98, 2007. 



24 



E. CARLINI, M.V.CATALISANO, AND A.V. GERAMITA 



H. Dcrkscn and J. Sidman. A sharp bound for the Castelnuovo- 
Mumford regularity of subspace arrangements. Adv. Math., 172(2):151- 
157, 2002. 

A. V. Geramita. Inverse systems of fat points: Waring's problem, se- 
cant varieties of Veronese varieties and parameter spaces for Goren- 
stein ideals. In The Curves Seminar at Queen's, Vol. X (Kingston, ON, 
1995), volume 102 of Queen's Papers in Pure and Appl. Math., pages 
2-114. Queen's Univ., Kingston, ON, 1996. 

J. Harris. Algebraic geometry, A first course. Graduate Texts in Math. 
Springer- Verlag, New York, 1992. 

R. Hartshorne and A. Hirschowitz. Droites en position generate dans 
l'espace projectif. In Algebraic geometry (La Rdbida, 1981), volume 
961 of Lecture Notes in Math., pages 169-188. Springer, Berlin, 1982. 
A. Iarrobino and V. Kancv. Power sums, Gorenstein algebras, and 
determinantal loci, volume 1721 of Lecture Notes in Mathematics. 
Springer- Verlag, Berlin, 1999. 
[MYDF08] Y. Ma, A. Y. Yang, H. Derksen, and R. Fossum. Estimation of subspace 
arrangements with applications in modeling and segmenting mixed 
data. SIAM Rev., 50(3):413-458, 2008. 
[Sid04] J. Sidman. Defining equations of subspace arrangements embedded in 

reflection arrangements. Int. Math. Res. Not, 15:713-727, 2004. 
[Sid07] J. Sidman. Resolutions and subspace arrangements. In Syzygies and 
Hilbert functions, volume 254 of Led. Notes Pure Appl. Math., pages 
249-265. Chapman & Hall/CRC, Boca Raton, FL, 2007. 

(E. Carlini) Dipartimento di Matematica, Politecnico di Torino, Torino, 
Italia 

E-mail address: enrico.carlini@polito.it 

(M.V.Catalisano) DIPTEM - Dipartimento di Ingegneria della Pro- 
duzione, Termoenergetica e Modelli Matematici, Universita di Gen- 
ova, Piazzale Kennedy, pad. D 16129 Genoa, Italy. 

E-mail address: catalisano@diptem.unige.it 

(A.V. Geramita) Department of Mathematics and Statistics, Queen's 
University, Kingston, Ontario, Canada, K7L 3N6 and Dipartimento di 
Matematica, Universita di Gen ova, Gen ova, Italia 

E-mail address: Anthony.Geramita@gmail.com, geramita@dima.unige.it 



[DS02] 
[Ger96] 

[Har92] 
[HH82] 

[IK99] 



